Modularity of the Concave Composition Generating Function
نویسندگان
چکیده
A composition of an integer constrained to have decreasing then increasing parts is called concave. We prove that the generating function for the number of concave compositions, denoted v(q), is a mixed mock modular form in a more general sense than is typically used. We relate v(q) to generating functions studied in connection with “Moonshine of the Mathieu group” and the smallest parts of a partition. We demonstrate this connection in four different ways. We use the elliptic and modular properties of Appell sums as well as q-series manipulations and holomorphic projection. As an application of the modularity results we give an asymptotic expansion for the number of concave compositions of n. For comparison, we give an asymptotic expansion for the number of concave compositions of n with strictly decreasing and increasing parts. The generating function of which is related to a false theta function rather than a mock theta function.
منابع مشابه
On composition of generating functions
In this work we study numbers and polynomials generated by two type of composition of generating functions and get their explicit formulae. Furthermore we state an improvementof the composita formulae's given in [6] and [3], using the new composita formula's we construct a variety of combinatorics identities. This study go alone to dene new family of generalized Bernoulli polynomials which incl...
متن کاملCombinatorial proofs of Andrews’ formulas on concave compositions
Concave compositions were recently introduced by Andrews[3] in the study of orthogonal polynomials, see also Andrews [4]. A concave composition of even length 2m, is a sum of the form ∑ ai + ∑ bi such that a1 > a2 > · · · > am = bm < bm−1 < · · · < b1, where am ≥ 0, and all ai and bi are integers. Let CE(n) denote the set of concave compositions of even length that sum to n, and ce(n) be the ca...
متن کاملMaximum Maintainability of Complex Systems via Modulation Based on DSM and Module Layout.Case Study:Laser Range Finder
The present paper aims to investigate the effects of modularity and the layout of subsystems and parts of a complex system on its maintainability. For this purpose, four objective functions have been considered simultaneously: I) maximizing the level of accordance between system design and optimum modularity design,II) maximizing the level of accessibility and the maintenance space required,III...
متن کاملConcave losses for robust dictionary learning
Traditional dictionary learning methods are based on quadratic convex loss function and thus are sensitive to outliers. In this paper, we propose a generic framework for robust dictionary learning based on concave losses. We provide results on composition of concave functions, notably regarding supergradient computations, that are key for developing generic dictionary learning algorithms applic...
متن کاملThe Sugeno fuzzy integral of concave functions
The fuzzy integrals are a kind of fuzzy measures acting on fuzzy sets. They can be viewed as an average membershipvalue of fuzzy sets. The value of the fuzzy integral in a decision making environment where uncertainty is presenthas been well established. Most of the integral inequalities studied in the fuzzy integration context normally considerconditions such as monotonicity or comonotonicity....
متن کامل